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BOUNDARIES OF PLANAR GRAPHS: A UNIFIED APPROACH 


TOM HUTCHCROFT AND YUVAL PERES 


Abstract. We give a new proof that the Poisson boundary of a planar graph 
coincides with the boundary of its square tiling and with the boundary of its 
circle packing, originally proven by Georgakopoulos [9] and Angel, Barlow, Gurel- 
Gurevich and Nachmias [2] respectively. Our proof is robust, and also allows 
us to identify the Poisson boundaries of graphs that are rough-isometric to pla¬ 
nar graphs. 

We also prove that the boundary of the square tiling of a bounded degree plane 
triangulation coincides with its Martin boundary. This is done by comparing the 
square tiling of the triangulation with its circle packing. 


1. Introduction 

Square tilings of planar graphs were introduced by Brooks, Smith, Stone and 
Tutte [7] , and are closely connected to random walk and potential theory on planar 
graphs. Benjamini and Schramm [5] extended the square tiling theorem to infinite, 
uniquely absorbing plane graphs (see Section 2.2). These square tilings take place 
on the cylinder M/?/Z x [0,1], where g is the effective conductance to infinity from 
some fixed root vertex p of G. They also proved that the random walk on a tran¬ 
sient, bounded degree, uniquely absorbing plane graph converges to a point in the 
boundary of the cylinder M/ 77 Z x { 1 }, and that the limit point of a random walk 
started at p is distributed according to the Lebesgue measure on the boundary of 
the cylinder. 

Benjamini and Schramm [5] applied their convergence result to deduce that ev¬ 
ery transient, bounded degree planar graph admits non-constant bounded harmonic 
functions. Recall that a function h : V A 1 on the state space of a Markov chain 

(V, P) is harmonic if 

h(u) = P(u, v)h(v) 

V~U 

for every vertex u G V, or equivalently if (. h(X n )) n > 0 is a martingale when (X n ) n > 0 
is a trajectory of the Markov chain. If G is a transient, uniquely absorbing, bounded 
degree plane graph, then for each bounded Borel function / : K/77Z -A M, we define 
a harmonic function h on G by setting 


h(v) = E v 


f ( lim 6{X r 

\ n—t 00 


1 
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for each v G V, where E v denotes the expectation with respect to a random walk 
(. X n ) n > 0 started at v and 6{v) is the horizontal coordinate associated to the vertex v 
by the square tiling of G (see Section 2.3). Georgakopoulos [9] proved that moreover 
every bounded harmonic function on G may be represented this way, answering a 
question of Benjamini and Schramm [5]. In other words, Georgakopoulos’s theorem 
identifies the geometric boundary of the square tiling of G with the Poisson boundary 
of G (see Section 3). Probabilistically, this means that the tail c-algebra of the 
random walk (X n ) n >o is trivial conditional on the limit of 6(X n ). 

In this paper, we give a new proof of Georgakopoulos’s theorem. We state our 
result in the natural generality of plane networks. Recall that a network (G, c) 
is a connected, locally finite graph G = (V,E), possibly containing self-loops and 
multiple edges, together with a function c : E —» (0, oo) assigning a positive con¬ 
ductance to each edge of G. The conductance c(v) of a vertex v is defined to be 
the sum of the conductances of the edges emanating from v, and for each pair of 
vertices u, v the conductance c(u, v ) is defined to be the sum of the conductances 
of the edges connecting u to v. The random walk on the network is the Markov 
chain with transition probabilities p(u,v) = c(u,v)/c(u). Graphs without specified 
conductances are considered networks by setting c(e) = 1. We will usually suppress 
the notation of conductances, and write simply G for a network. Instead of square 
tilings, general plane networks are associated to rectangle tilings , see Section 2.3. See 
Section 2.2 for detailed definitions of plane graphs and networks. For each vertex v 
of G, I{v) C M/77Z is an interval associated to v by the rectangle tiling of G. 

Theorem 1.1 (Identification of the Poisson boundary). Let G be a plane network 
and let S p be the rectangle tiling of G in the cylinder M/?/Z x [0,1]. Suppose that 
9(X n ) converges to a point in M/ 77 Z and that lcngth(/(X n )) converges to zero almost 
surely as n tends to infinity. Then for every bounded harmonic function h on G, 
there exists a bounded Borel function f : M/?/Z —> M such that 


h(v) = E v 


f ( lim 9{X n ) 


for every v G V. That is, the geometric boundary of the rectangle tiling of G 
coincides with the Poisson boundary of G. 


The convergence theorem of Benjamini and Schramm [5] implies that the hy¬ 
potheses of Theorem 1.1 are satisfied when G has bounded degrees. 


1.1. Circle packing. An alternative framework in which to study harmonic func¬ 
tions on planar graphs is given by the circle packing theorem. A circle packing is 
a collection C of non-overlapping (but possibly tangent) discs in the plane. Given a 
circle packing C, the tangency graph of C is defined to be the graph with vertices 
corresponding to the discs of C and with two vertices adjacent if and only if their 
corresponding discs are tangent. The tangency graph of a circle packing is clearly 
planar, and can be drawn with straight lines between the centres of tangent discs in 
the packing. The Koebe-Andreev-Thurston Circle Packing Theorem [14, 21] states 
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FIGURE 1. The square tiling and the circle packing of the 7-regular 
hyperbolic triangulation. 

conversely that every finite, simple (i.e., containing no self-loops or multiple edges), 
planar graph may be represented as the tangency graph of a circle packing. If the 
graph is a triangulation (i.e., every face has three sides), its circle packing is unique 
up to Mobius transformations and reflections. We refer the reader to [20] and [17] 
for background on circle packing. 

The carrier of a circle packing is defined to be the union of all the discs in the 
packing together with the bounded regions that are disjoint from the discs in the 
packing and are enclosed by the some set of discs in the packing corresponding to 
a face of the tangency graph. Given some planar domain D, we say that a circle 
packing is in D if its carrier is D. 

The circle packing theorem was extended to infinite planar graphs by He and 
Schramm [12], who proved that every proper plane triangulation admits a locally 
finite circle packing in the plane or the disc, but not both. We call a triangulation of 
the plane CP parabolic if it can be circle packed in the plane and CP hyperbolic 
otherwise. He and Schramm also proved that a bounded degree simple triangulation 
of the plane is CP parabolic if and only if it is recurrent for the simple random walk. 

Benjamini and Schramm [4] proved that, when a bounded degree, CP hyperbolic 
triangulation is circle packed in the disc, the simple random walk converges to a 
point in the boundary of the disc and the law of the limit point is non-atomic and 
has full support. Angel, Barlow, Gurel-Gurevich and Nachmias [2] later proved 
that, under the same assumptions, the boundary of the disc is a realisation of the 
Poisson boundary of the triangulation. These results were extended to unimodular 
random rooted triangulations of unbounded degree by Angel, Hutchcroft, Nachmias 
and Ray [3]. Our proof of Theorem 1.1 is adapted from the proof of [3], and also 
yields a new proof of the Poisson boundary result of [2], which follows as a special 
case of both Theorems 1.2 and 1.3 below. 
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1.2. Robustness under rough isometries. The proof of Theorem 1.1 is quite 
robust, and also allows us to characterise the Poisson boundaries of certain non- 
planar networks. Let G = (Id, E) and G' = (V 7 , E') be two graphs, and let d and 
d' denote their respective graph metrics. Recall that a function <f : V -A V' is a 
rough isometry if there exist positive constants a and /3 such that the following 
conditions are satisfied: 

(1) (Rough preservation of distances.) For every pair of vertices u and v in 

G, 

a~ 1 d( y u , v) — /3 < d\(j>(u ), 4>(v)) < ad(u, v) + f3. 

(2) (Almost surjectivity.) For every vertex v' G V', there exists a vertex 
v G V such that d((j)(v),v') < /3. 

Rough isometries were introduced by Kanai [13] and Gromov [10, 11]. For back¬ 
ground on rough isometries and their applications, see [15, §2.6] and [19, §7]. We 
say that a network G = (V, E) has bounded local geometry if there exists a 
constant M such that deg(r>) < M for all v E V and M” 1 < c(e) < M for all e G E. 

Benjamini and Schramm [4] proved that every transient network of bounded local 
geometry that is rough isometric to a planar graph admits non-constant bounded 
harmonic functions. In general, however, rough isometries do not preserve the prop¬ 
erty of admitting non-constant bounded harmonic functions [4, Theorem 3.5], and 
consequently do not preserve Poisson boundaries. 

Our next theorem establishes that, for a bounded degree graph G roughly isomet¬ 
ric to a bounded degree proper plane graph G", the Poisson boundary of G coincides 
with the geometric boundary of a suitably chosen embedding of G', so that the same 
embedding gives rise to a realisation of the Poisson boundaries of both G and G'. 
See Section 2.2 for the definition of an embedding of a planar graph. 

Theorem 1.2 (Poisson boundaries of roughly planar networks). Let G be a transient 
network with bounded local geometry such that there exists a proper plane graph G' 
with bounded degrees and a rough isometry (j> : G —> G'. Let (X n ) n > 0 be a random 
walk on G. Then there exists an embedding z of G' into D such that z o (j)(X n ) 
converges to a point in <90 and the law of the limit point is non-atomic. Moreover, 
for every such embedding z and for every bounded harmonic function h on G, there 
exists a bounded Borel function f : 90 —> M such that 


h(v) = E v 


f 




lim z o 

\ n—>• oo 



for every v G V. That is, the geometric boundary of the disc coincides with the 
Poisson boundary of G. 

The part of Theorem 1.2 concerning the existence of an embedding is implicit in [4], 
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A further generalisation of Theorem 1.1 concerns embeddings of possibly irre¬ 
versible planar Markov chains: The only changes required to the proof of Theo¬ 
rem 1.1 in order to prove the following are notational. 


Theorem 1.3. Let (V, P) be a Markov chain such that the graph 

G = (V, {(u, v) G V 2 : P(u, v) > 0 or P(v, u ) > 0}) 

is planar. Suppose further that there exists a vertex p E V such that for every v G V 
there exists n such that P n (p,v) > 0, and let ( X n ) n > 0 be a trajectory of the Markov 
chain. Let z be a (not necessarily proper) embedding of G into the unit disc D such 
that (z(X n )) n > o converges to a point in <90 almost surely and the law of the limit 
point is non-atomic. Then for every bounded harmonic function h on (V,P), there 
exists a bounded Borel function f : 90 —>■ M such that 


for every v G V. 


h(v) = E v 


f ( lim z(X n ) 

\ n —>-oo 


1.3. The Martin boundary. In [2] it was also proven that the Martin boundary of 
a bounded degree CP hyperbolic triangulation can be identified with the geometric 
boundary of its circle packing. Recall that a function g : V — > 1 on a network G is 

superharmonic if 

g(u) > - T ~y2 c (u,v)g(v) 
c(u) 

v 7 v~u 

for every vertex u G V. Let p be a fixed vertex of G and consider the space G + 
of positive super harmonic functions g on G such that g(p) = 1, which is a convex, 
compact subset of the space of functions V —» M equipped with the product topology 
(i.e. the topology of pointwise convergence). For each v G V, let P v be the law of 
the random walk on G started at v. We can embed V into G + by sending each 
vertex u of G to its Martin kernel 

M , v Ev [#(visits to ■»)] _ P„(hit u) 

E p [^(visits to u)] P p (hit u ) 

The Martin compactification M(G) of the network G is defined as the closure 
of {M u : u G V} in (5 + , and the Martin boundary dXi(G) of the network G is 
defined to be the complement of the image of V, 

3M(G ) := M(G) \ {M u : u G V}. 

See [8, 16, 22] for background on the Martin boundary. 

Our next result is that, for a triangulation of the plane with bounded local geome¬ 
try, the geometric boundary of the square tiling coincides with the Martin boundary. 


Theorem 1.4 (Identification of the Martin boundary). Let T be a transient, simple, 
proper plane triangulation with bounded local geometry. Let S p be a square tiling of 
T in a cylinder R/pZ x [0,1]. Then 
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(1) A sequence of vertices (u n )n>o in T converges to a point in the Martin bound¬ 
ary of T if and only if y(v n ) —* 1 and 9[v n ) converges to a point in R/yZ. 

(2) The map 

M : 6 1 —» M e := lim M Vn where {6(v n ),y(v n )) -> (9, 1), 

n—> 00 

which is well-defined by (1), is a homeomorphism from R/yZ to the Martin 
boundary dM(T) of T. 

That is, the geometric boundary of the rectangle tiling of G coincides with the Martin 
boundary of G. 

This will be deduced from the analogous statement for circle packings [2, The¬ 
orem 1.2] together with the following theorem, which states that for a bounded 
degree triangulation T, the square tiling and circle packing of T define equivalent 
compactihcations of T. 

Theorem 1.5 (Comparison of square tiling and circle packing). Let T be a transient, 
simple, proper plane triangulation with bounded local geometry. Let S p be a rectangle 
tiling of T in the cylinder R/yZ x [0,1] and let C be a circle packing ofT in D with 
associated embedding z. Then 

(1) A sequence of vertices (v n ) n >o hr T converges to a point in <90 if and only if 
y(v n ) 1 and 9(v n ) converges to a point in R/yZ. 

(2) The map 

f i-A- lim 9(vi) where z{vf) —> £, 

i—> 00 

which is well-defined by (1), is a homeomorphism from <90 to R/yZ. 

Theorem 1.5 also allows us to deduce the Poisson boundary results of [9] and [2] 
from each other in the case of bounded degree triangulations. 

Theorem 1.4 has the following immediate corollaries by standard properties of the 
Martin compactihcation. 


Corollary 1.6 (Continuity of harmonic densities). Let T be a transient proper 
simple plane triangulation with bounded local geometry, and let S p be a rectangle 
tiling of T in the cylinder M/ 77 Z x [0,1]. For each vertex v of T, let uj v denote the 
harmonic measure from v, defined by 

oj v (stf) := P v ( lim 9(X n ) e/) 

\ 71—> OO / 


for each Borel set srf C M/r/Z, and let X = uo p denote the Lebesgue measure on 
R/rfL. Then for every v of T, the density of the harmonic measure from v with 
respect to Lebesgue is given by 


du v 


(6) = Mg(v) 


d\ 

which is continuous with respect to 6. 
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Corollary 1.7 (Representation of positive harmonic functions). Let T be a tran¬ 
sient proper simple plane triangulation with bounded local geometry, and let S p be a 
rectangle tiling of T in the cylinder M/V/Z x [0,1]. Then for every positive harmonic 
function h on T, there exists a unique measure p on M/ 77 Z such that 

h(v) = f M e (v)dp(9). 

«/R/77Z 


for every v E V. 


2. Background 

2.1. Notation. We use e to denote both oriented and unoriented edges of a graph 
or network. An oriented edge e is oriented from its tail e~ to its head e + . Given a 
network G and a vertex v of G, we write P v for the law of the random walk on G 
started at v and E v for the associated expectation operator. 

2.2. Embeddings of Planar Graphs. Let G = (V, E) be a graph. For each edge 
e, choose an orientation of e arbitrarily and let /(e) be an isometric copy of the 
interval [0,1]. The metric space G = G(G) is defined to be the quotient of the union 
lj e /(e) U V, where we identify the endpoints of /(e) with the vertices e~ and e + 
respectively, and is equipped with the path metric. An embedding of G into a 
surface A is a continuous, injective map z : G —> S. The embedding is proper if 
every compact subset of S intersects at most finitely many edges and vertices of 
z(G). A graph is planar if and only if it admits an embedding into M 2 . A plane 
graph is a planar graph together with an embedding G(G) —> M 2 ; it is a proper 
plane graph if the embedding z is proper. A (proper) plane network is a 
(proper) plane graph together with an assignment of conductances c : E —> (0, 00). 
A proper plane triangulation is a proper plane network in which every face (i.e 
connected component of M 2 \ 2 (G)) has three sides. 

A set of vertices W C V is said to be absorbing if with positive probability the 
random walk (. X n ) n > 0 on G is contained in W for all n greater than some random 
N. A plane graph G is said to be uniquely absorbing if for every finite subgraph 
Go of G, there is exactly one connected component D of M 2 \ (J{z(/(e)) : e *= G 0 } 
such that the set of vertices {v e V : z(v) ED} is absorbing. 

2.3. Square Tiling. Let G be a transient, uniquely absorbing plane network and 
let p be a vertex of G. For each v G V let y(v) denote the probability that the 
random walk on G started at v never visits p, and let 

V ■= ^2c(p,u)y(u). 

ll~p 

Let M/r/Z be the circle of length rj. Then there exists a set 

5, = (A(e) : e G E} 


such that: 
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(1) For each oriented edge e of G such that y(e + ) > y(e ), 5(e) C M/?/Z x [0,1) 
is a rectangle of the form 

S{e) = /(e) x [y(e-),y{e + )] 
where /(e) C M/^Z is an interval of length 

length (/(e)) := c(e) ( y{e + ) - y(e - )) . 

If e is such that y(e + ) < y(e~), we define /(e) = /(—e) and 5(e) = 5(—e). 
In particular, the aspect ratio of 5(e) is equal to the conductance c(e) for 
every edge e 6 £. 

(2) The interiors of the rectangles 5(e) are disjoint, and the union (J e 5(e) = 
M/ 77 Z x [0,1). 

(3) For every vertex v G V, the set I(v) = (J e - =v I(e) is an interval and is equal 
to Ue+=v I (e)- 

(4) For almost every 6 G C and for every t G [0,1), the line segment {9} x [0, t] 
intersects only finitely many rectangles of S p . 

Note that the rectangle corresponding to an edge through which no current flows 
is degenerate, consisting of a single point. The existence of the above tiling was 
proven by Benjarnini and Schramm [5]. Their proof was stated for the case c = 1 
but extends immediately to our setting, see [9]. 

Let us also note the following property of the rectangle tiling, which follows from 
the construction given in [5]. 

(5) For each two edges e\ and e 2 of G, the interiors of the vertical sides of the 
rectangles 5(ei) and 5(e 2 ) have a non-trivial intersection only if e\ and e 2 
both lie in the boundary of some common face / of G. 

For each v G V, we let 9{v) be a point chosen arbitrarily from I(v). 

Let G be a uniquely absorbing proper plane network. Benjarnini and Schramm [5] 
proved that if G has bounded local geometry and ( X n ) n > 0 is a random walk on G 
started at p, then 9(X n ) converges to a point in M/t/Z and the law of the limit 
point is Lebesgue (their proof is given for bounded degree plane graphs but extends 
immediately to this setting). An observation of Georgakopoulos [9, Lemma 6.2] 
implies that, more generally, whenever G is such that 9(X n ) converges to a point in 
M/ 77 Z and length(/(X n )) converges to zero almost surely, the law of the limit point 
is Lebesgue. 


3. The Poisson Boundary 

Let (V, P ) be a Markov chain. Harmonic functions on (V, P ) encode asymptotic 
behaviours of a trajectory (A n ) n > 0 as follows. Let H denote the path space 

H = |(xi)j > 0 G V N : p(x h x i+ 1 ) >0 Vi > oj 
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and let B denote the Borcl cr-algebra for the product topology on Ft. Let X denote 
the invariant cr-algebra 

X = £ B : {Xi)i> o G srf •<=>■ (^j+l)i>0 G • 

Assume that there exists a vertex p £ V from which all other vertices are reachable: 

Vv £ V 3k > 0 such that Pk(p, v) > 0 


which is always satished when P is the transition operator of the random walk 
on a network G. Then there exists an invertible linear transformation H between 
L°°(fi,Z, P p ) and the space of bounded harmonic functions on G defined as follows 
[6, 15, Proposition 14.12]: 


H : / i—> H f(v) = E v [f «A n } n > 0 ) 
H _1 : h i—* h ({xi)i > 0 ) = lim h(xi) 


(3.1) 


where the above limit exists for P p - a.e. sequence (xj)j>o by the martingale conver¬ 
gence theorem. 


Proposition 3.1 (Path-hitting criterion for the Poisson boundary). Let (V, P) be 
a Markov chain and let (A n )„> 0 be a trajectory of the Markov chain. Suppose that 
-0 : V —> M is a function from V to a metric space M such that ip(X n ) converges 
to a point in M almost surely. For each k > 0, let {Zj)j> 0 be a trajectory of the 
Markov chain started at Xk that is conditionally independent of (A n ) n > 0 given Xk, 
and let P denote the joint distribution of (X n ) n > 0 and each of the (Z^j) m > 0 . Suppose 
that almost surely, for every path (uj)j>o G Ft started at p such that Hindoo ^(vf) = 
lim^oo if(X n ), we have that 


lim sup P ((Z^) m >o hits {vi 

k—yoo ' 


i > 0} (X n ) n >> 0. 


(3.2) 


Then for every bounded harmonic function h on G, there exists a bounded Borel 
function f : M —y M. such that 


for every v £ V. 


h(v) = E v 


f ( lim if(X n 


\ n—>-oo 


Note that it suffices to define / on the support of the law of Hindoo if(X n ), which 
is contained in the set of accumulation points of {4>{v) : v £ V}. 

A consequence of the correspondence (3.1) is that, to prove Proposition 3.1, it 
suffices to prove that for every invariant event £ I, there exists a Borcl set 
FS C M such that 

P v ( A\ lim 0( X n ) £ ) = 0 for every vertex v £ V. 

\ L n—>-oo J / 
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Proof of Proposition 3.1. Let stf G X be an invariant event and let h be the harmonic 
function 

h(v) := P v ((X n ) n >Q G &/). 

Levy’s 0-1 law implies that 

h(x n ) —i (( x n ) n > 0 e tf) 

n—>oo 

and so it suffices to exhibit a Borel set PS C M such that 


P p (g/A{ lim if(X n ) G PS] 

\ K n—>-oo } 

= P p ( {lirnsup h{X n ) > 0}A{ lim ip(X n ) G ) = 0. 

\ n—>oo n ^°° / 

We may assume that P p (s /) > 0, otherwise the claim is trivial. 

Let c?m denote the metric of M. For each natural number m > 0, let N(m) be the 
smallest natural number such that 


P p 3n > N(m) such that d r 


lim if(X k ) > - < 2- 

k—too / 777. 


For each n, let m{ri) be the largest m such that n > N(m), so that m{n ) —^ oo 
as n —>- oo. Borel-Cantelli implies that, for all but finitely many m, there does not 
exist an n > N{m) such that 


d M ( if{X n ), lim if(X k ) > —, 


771 


and it follows that 


dfi 


fj{X n ) lim if(X k ) < —- 
k^-oo J m(n 


■■= < x G 


for all but finitely many ji almost surely. 

Define the set PS C M by 

3 a path (uj)j> 0 in G with v 0 = p such that x ) < l/m(i) 

for all but hnitely many i and infj> 0 h{vf) > 0 

To see that PS is Borel, observe that it may be written in terms of closed subsets of 
as follows 

3 a path (u,)f =0 in G with v 0 = p such that 
x G M : dM(ip(vi), x) < l/m{i) for all j <i < I and 
h(vi ) > l/k for all 0 < i < I 


uun 

k >0 j >0 I>j I 


( 


It is immediate that lim ?woo 7l>(X n ) G PS almost surely on the event that h(X n ) 
converges to 1: simply take (uj)j> 0 = (A3)j>o as the required path. In particular, 
the event {lim ?woo il;(X n ) G PS} has positive probability. 

We now prove conversely that lim inf^oo h{X n ) > 0 almost surely on the event 
that lirn^oo ip(X' n ) G PS. Condition on this event, so that there exists a path (i’i)i> o 
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in G starting at p such that lim,_ > . oo '0(i;j) = lim^oo if(X n ) and inf j> 0 h(vi) > 0. Fix 
one such path. Applying the optional stopping theorem to {h(Z% J) m > 0 , we have 


h(X k ) > P fe) m >o hits {t 




and so, by our assumption (3.2), we have that 


lim sup h(X k ) > limsupP (hits {vi 

k —^oo k —^oo ' 


i > 0} (. X n ) n > 0 ^ 


■ ini{h(vi) : i > 0} 


is positive almost surely. 


□ 


We remark that controlling the rate of convergence of the path in the definition 
of SB can be avoided by invoking the theory of universally measurable sets. 

We now apply the criterion given by Proposition 3.1 to prove Theorem 1.1 and 
Theorem 1.2. 


Proof of Theorem 1.1. Let (. X n ) n > 0 and (Y n ) n > 0 be independent random walks on 
G started at p, and for each k > 0 let (Z k )j> o be a random walk on G started at X k 
that is conditionally independent of ( X n ) n > 0 and (Y) n > 0 given X k . Let P denote the 
joint distribution of ( X n ) n > 0 , {Y n ) n > 0 and all of the random walks (Z^) m > 0 . Given 
two points 01,02 € M/r^Z, we denote by (0i,02) C M/r/Z the open arc between 0\ 
and 02 in the counter-clockwise direction. For each such interval (6b, ^ 2 ) £ M/ 77 Z, 
let 


q(o u8 2 ){v) ■= P v lim 0(X n ) e (0i,0 2 ) 


be the probability that a random walk started at v converges to a point in the 
interval (0i,0 2 )- 

Since the law of lim rwoo 0(X n ) is Lebesgue and hence non-atomic, the two random 
variables 0 + := lim ?woo 0(X n ) and 0~ := lirn^oo 0{Y n ) are almost surely distinct. 
We can therefore write R/ 77 Z \ {0 + , 0~} as the union of the two disjoint non-empty 
intervals R/pZ x {1} \ {0 + , 0~} = (0 + , 0~) U (0~, 0 + ). Let 


Qk ■ 


0 ( 9 - 


,, +) (W) = p( lim 0(2Ue(r,«+) 

\ m^-oo 


(X,) 


n> Oy 



be the probability that a random walk started at X k , that is conditionally indepen¬ 
dent of (. X n ) n > Q and (Y n ) n > 0 given X k , converges to a point in the interval (0~ ,0 + ). 

We claim that the random variable Q k is uniformly distributed on [0,1] conditional 
on (X n ) k n=a and (Y n ) n > 0 . Indeed, since the law of 0 + given X k is non-atomic, for 
each .s 6 [0,1] there exists 1 0 s = 0 s (X k , 0~) £ R/pZ such that 

F(0 + e(0-,0 s )\X k ,0~)=s. 

The claim follows by observing that 


P ('Qk £ [0,8] 



F(0 + e(0-,0 s )\ x k ,0-)=s. 


1 In the present setting, 6 s is unique since the ;aw of 9 + given X k has full support. 
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( 6 ~, 6 +) 



FIGURE 2. Illustration of the proof. Conditioned on the random 
walk (. X n ) n >Q , there exists a random e > 0 such that almost surely, 
for infinitely many k, a new random walk (Z^) m > 0 (red) started from 
X k has probability at least e of hitting the path (uj)j> 0 (blue). 


As a consequence, Fatou’s lemma implies that for every e > 0, 


k <E [e, 1 — e] infinitely often) = E 


limsup 1 [Q k e [e, 1 - e]) 


k—> oo 


> limsupP (Qk ^ [s, 1 — s^]) =1 — 2e. 

k —^oo 


and so 


limsupmin{(5fe, 1 — Qk} > 0 almost surely. 


k —^oo 


(3.3) 


Let (vi)i >o be a path in G started at p such that lirn^oo 6{vi) = 6 + and the height 
y{vi) tends to 1. Observe (Figure 1) that for every k > 0, the union of the traces 
{i>i : i > 0} U {Y n : n > 0} either contains Xk or disconnects X k from at least one 
of the two intervals ( 9~,6 + ) or ( 9 + ,9 ~). That is, for at least one of the intervals 
(' 9~,6 + ) or ( 9 + ,9 ~), any path in G started at X k that converges to this interval 
must intersect {ly : i > 0} U {Y n : n > 0}. It follows that 

P ((ZD m>0 hits \Vi • % 0} U . Tl ^ 0) 1 | (A n ) n >0, P Ill i 11 ( () k . 1 Qk} ‘ 

and so, applying (3.3), 

limsupP ((Z^) m > 0 hits {iy : i > 0} U {Y n : n > 0} {X n ) n > 0 , (W)n>o) > 0 (3.4) 

k —>-oo ' ' 

almost surely. We next claim that 

P f (Z^) m >o hits {Y n : n > 0} (X n ) n > 0 , (W)n>o') 0. 


k —^oo 


(3.5) 
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Indeed, we have that 

P (^{Zm)m >o hits {Y n : n > 0} {X n ) n > 0 , (Y n ) n > 

= P (<^> m> 0 hits : n > 0} | (X n ) k n=0 , (Y n ) n> 0^ 

= P ({X m ) m > k hits {Y n : n > 0} (X n ) k n=0 , (T n ) n > 0 ) . 

The rightmost expression converges to zero almost surely by an easy application of 
Levy’s 0-1 law: For each ko < k , we have that 

P (^{Zm)m >o bits {Y n : n > 0} (A n ) n > 0 , (Y n ) n > 0 

< P ({X m ) m > ko hits {Y n : n > 0} (X n ) k n=Q , (Y n ) n >^j 

t((X m ) m > ko hits {Y n : n > 0}), 

k—yoo 

and the claim follows since l((A m ) m >jt 0 hits {Y n : n > 0}) —> 0 a.s. as k 0 —» oo. 
Combining (3.4) and (3.5), we deduce that 

limsupP ({Z ^) m >o hits {vi : i > 0} (X n ) n > 0 


k —^oo 


= limsupP ((Z k n ) m >o hits {v { : i > 0} {X n ) n > 0 , (F n ) n >o) > 0 

fc—> OO ^ ' 


almost surely. Applying Proposition 3.1 with i/j — (6, y) : V —> M/?/Z x [0,1] 
completes the proof. □ 


3.1. Proof of Theorem 1.2. 

Proof. Let G = (' V , A) be a transient network with bounded local geometry such that 
there exists a proper plane graph G' = (V, G') with bounded degrees and a rough 
isometry f : V —> V' . Then G' is also transient [15, §2.6]. We may assume that G' 
is simple, since <f remains a rough isometry if we modify G' by deleting all self-loops 
and identifying all multiple edges between each pair of vertices. In this case, there 
exists a simple, bounded degree, proper plane triangulation T' containing G' as a 
subgraph [4, Lemma 4.3]. The triangulation T' is transient by Rayleigh monotonicty, 
and since it has bounded degrees it is CP hyperbolic by the He-Schramm Theorem. 
Let C be a circle packing of T' in the disc D and let z be the embedding of G' defined 
by this circle packing, so that for each v G V 7 , z(v') is the center of the circle of C 
corresponding to v', and each edge of G' is embedded as a straight line between the 
centers of the circles corresponding to its endpoints. 

Recall that the Dirichlet energy of a function / : V —> M is defined by 

£g(/) = ^£ c ( e ) |/( e+ ) - /(O| 2 - 

e 

The following lemma is implicit in [18]. 
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Lemma 3.2. Let (j) : V ^ V' be a rough isometry from a network G with bounded 
local geometry to a network G' with bounded local geometry. Then there exists a 
constant C such that 

£ G (f°<f>)<C£ G '(f). (3.6) 

for all functions f : V' —> M. 

For each pair of adjacent vertices u and v in G , we have that d'((j)(u), 4>(v)) < a+(3, 
and so there exists a path in G’ from <f[u) to <f>(v ) of length at most a + (3. Fix one 
such path <f>(w, u) for each u and v. 

Proof. Since there at most a + (3 edges of G in each path &(u,v), and the conduc¬ 
tances of G are bounded, there exists a constant Ci such that 

£g(/°</>) = 5Z c ( e ) (/ 0< K e+ ) - f ° H e ~)) 2 = X! c ( e )( f ( e ' + ) ~ 

e e e'£4>(e) 

<C.E E (/( e ' + )-/( e '"))t (3.7) 

e e's4>(e) 

Let e' be an edge of G'. If e\ and e 2 are two edges of G such that &(ef,ef) and 
$(ej", ef) both contain e', then d\(p(ef), (ft(ef)) < 2 (a + (3) and so 

d(ef, ef) < a [d! (0(ej“), 4>{ef )) + f^j < a(2 a + 3(3). 

Thus, the set of edges e of G such that < h(e - ,e + ) contains e' is contained a ball 
of radius a(2a + 3(3) in G. Since G has bounded degrees, the number of edges 
contained in such a ball is bounded by some constant C 2 . Combining this with the 
assumption that the conductances of G' are bounded below by some constant C 3 , 
we have that 

E (/(«' + ) -/Y")) 2 

e e's4>(e) 

< W, ^ (/(e /+ ) - /(e '-)) 2 < C 1 C 2 C 3 £ GI (f). □ 

e' 

The proofs of Lemmas 3.3 and 3.4 below are adapted from [2], 

Lemma 3.3. Let ( X n ) n > 0 denote the random walk on G. Then z o<fi(X n ) converges 
to a point in 9D almost surely. 

Proof. Ancona, Lyons and Peres [1] proved for every function / of finite Dirichlet 
energy on a transient network G, the sequence /( X n ) converges almost surely as 
n —> 00 . Thus, it suffices to prove that each coordinate of z o 0 has finite Dirichlet 
energy. Applying the inequality (3.6), it suffices to prove that each coordinate of z 
has finite energy. For each vertex v’ of G let r{y') denote the radius of the circle 
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corresponding to v' in C. Then, letting z = (zi,z 2 ), 

£ g '( zi ) + S G >(z 2 ) = Y N e+ ) ~ z ( e ~)\ 2 = C Y ( r ( e+ ) + r ( e ~)) 2 

e' e> 

< 2 max (deg(v')) C y~V(u) 2 < 2 C max (deg(n')) < oo 

v' 

since ^7ir(i>) 2 < tt is the total area of all the circles in the packing. □ 

Lemma 3.4. The law q/Tim n _ 5 . 0O £ o <f>(X n ) does not have any atoms. 

Proof. Let Bk(p) be the set of vertices of G at graph distance at most k from p, 
and let Gk be the subnetwork of G induced by B k (p) (i.e. the induced subgraph 
together with the conductances inherited from G). Recall that the free effective 
conductance between a set A and a set B in an infinite graph G is given by 

<tf£(A AA B;G) = min {S(F) : F(a) = 1 Va e A, F(b ) = 0 Vb G Bj . 

The same variational formula also defines the effective conductance between two 
sets A and B in a finite network G, denoted % J e ^(A AA B;G). A related quantity is 
the effective conductance from a vertex v to infinity in G 

% s {v -A oo; G) := lim ^(v AA V \ B k (p);G) = lim ^(v AA V \ B k (p); G k+1 ), 

k—>oc k—>oo 

which is positive if and only if G is transient. See [15, §2 and §9] for background on 
electrical networks. The inequality (3.6) above implies that there exists a constant 
C such that 

++ B ; G) < C%1 (< i>(A) *+ <P(B) i G) (3.8) 

for each two sets of vertices A and B in G. 

Let p G V and £ G <90 be fixed, and let 

A e (£) ■= {v e V : \z o <j>(v) — £| < e}. 

In [2, Corollary 5.2], it is proven that 

lim«S (<b(p) «■ <f>(Mi)); T) = 0. 

Applying (3.8) and Rayleigh monotonicity, we have that 


*£ (p « Mi ); G) < c*£ (m « MMi)) I o') 

< P( p )«. 4,(A € (0) ; r) 

The well-known inequality of [15, Exercise 2.34] then implies that 


£—^0 


> 0. (3.9) 


P p (hit A e (£) before V\B k (p )) < 


^eff (p AA A e (£) Cl B k (p ); Gk+i) 

VeE (p ++ A e (0 U v \ B k ( p y, G k+ i) 
< ^eff (p g>- A e (£) D B k (p); G k+ 1) 

^eff (p AA V \ B k (p);G k . |_i) 
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Applying the exhaustion characterisation of the free effective conductance [15, §9.1], 
which states that 

r ^ e ff(A AA B]G) — lim %g(A AA B ; G k ), 

k—>oo 

we have that 


P p (hit A e (£)) = lim P p (hit A e (£) before V \ B k (p )) 

k—¥oo 

< lim ^ eS ^ ^ A e (£) A -Bfc(p); Cfc+i) 
fc-s-oo ff eS (p aa V \ B k ( p ); G k+ 1) 


^efi (p oo; G) 

(3.10) 


Combining (3.9) and (3.10) we deduce that 

P p f lim 2 o <j>(X n ) = A < lim P p (hit A e (£)) =0. □ 

\ moo J £->0 V ' 

This concludes the part of Theorem 1.2 concerning the existence of an embedding. 


Remark. The statement that P(hit A e (£)) converges to zero as e tends to zero for 
every £ e <9B can also be used to deduce convergence of zo(/)(X n ) without appealing 
to the results of [1]: Suppose for contradiction that with positive probability zo(p(X n ) 
does not converge, so that there exist two boundary points £i, £2 £ <9B in the closure 
of {z o £>( X n ) : n > 0}. It is not hard to see that in this case the closure of 
{z o <f>(X n ) : n > 0} must contain one of the boundary intervals [£ 1 ,^ 2 ] or [£ 2 , £ 1 ] - 
However, if the closure of {zof)(X n ) : n > 0} contains an interval of positive length 
with positive probability, then there exists a point £ G <9B that is contained in 
the closure of {z o cf>{X n ) : n > 0} with positive probability. This contradicts the 
convergence of P(hit A e (£)) to zero. 


Proof of Theorem 1.2, identification of the Poisson boundary. Let (. X n ) n > 0 and 
(Y n ) n >o be independent random walks on G started at p, and for each k > 0 let 
(Zj)j> 0 be a random walk on G started at X k that is conditionally independent 
of (X n ) n > 0 and (Y) n > 0 given X k . Let P denote the joint distribution of ( X n ) n > 0 , 
(Y n )n> 0 and all of the random walks (Z^) m > 0 . 

Suppose that z is an embedding of G' in B such that 2 o <f)(X n ) converges to a 
point in <9B almost surely and the law of the limit is non-atomic. Since the law of 
lim^oo z o (p(X n ) is non-atomic, the random variables £ + = lim n _ s . 00 z o £>( X n ) and 
£~ = lim^oo z o <f>(Y n ) are almost surely distinct. Let 


Q\ 


:=P ( 


lim zo(f)(Z m ) e (£ ,£ + ) 

\ m —>00 


(X n ) n>0; (Yn) 


n> 0 


Using the non-atomicity of the law of lim n ^cx>z o 0( X n ), the same argument as in 
the proof of Theorem 1.1 also shows that 


lim sup minjQfc, 1 — Qk} > 0 almost surely. 

k —^00 


(3.11) 
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We now come to a part of the proof that requires more substantial modification. 
Let {vi)i >o be a path in G starting at p such that z o (f>(vi) —> £ + . 

Given a path (tq)j> 0 in G, let $((wi)i> 0 ) denote the path in G' formed by concate¬ 
nating the paths $(wj, tu+i) for i > 0. For each k > 0, let r k be the first time t such 
that the path Zf) intersects the union of the traces of the paths < h((u l ) l > 0 ) 

and $((W)n>o)- Since the union of the traces of the paths 3>((i>i)i>o) and $((W)n>o) 
either contains cj)(Xk ) or disconnects cj>{X k ) from at least one of the two intervals 
(r,£ + ) or (£ + ,£“), we have that 

•P* (j~k ^ OO | (-X^n)n>O5 (^n)n>o) ^ 1 Qk\ 

and so 

limsupP (r k < oo | (X n ) n > 0 , 0G)n>o) > 0 (3.12) 

k—yoo 

almost surely by (3.11). 

On the event that r k is hnite, by dehnition of <L, there exists a vertex u G {vi : 
i > 0} U [Y n : n > 0} such that df((j)(Z T ),4>(u)) < 2 a + 2/3, and consequently 
d(Z T ,u) < a(2a + 3/3 ) since 0 is a rough isometry. Since G has bounded degrees 
and edge conductances bounded above and below, c(e)/c(u) > 6 for some S > 0. 
Thus, by the strong Markov property, 


P ((Z^) m >o hits {vi : i > 0} U {Y n : n > 0} (.X n ) n > 0 , (Y n ) n > 0 , {r k < oo}j 

> S a(2a+3p) > 0 (3.13) 

for all k > 0. Combining (3.12) and (3.13) yields 
limsupP ((Z^) m > o hits {vi : i > 0} U {Y n : n > 0} (A 7 ' n ) n > 0 , (Y n ) n>o) > 0 (3.14) 

k—> oo ' ' 


almost surely. The same argument as in the proof of Theorem 1.1 also implies that 


P ( {Zm)m> o hits { Y n : n > 0} (A n ) n > 0 , (Y n ) n > 0 


k —^oo 


A 0. 


(3.15) 


We conclude by combining (3.14) with (3.15) and applying Proposition 3.1 to i/> = 
z o 0 : V —» D U <9B. □ 


4. Identification of the Martin Boundary 

In this section, we prove Theorem 1.5 and deduce Theorem 1.4. We begin by 
proving that the rectangle tiling of a bounded degree triangulation with edge con¬ 
ductances bounded above and below does not have any accumulations of rectangles 
other than at the boundary circle M /r/Z x {1}. 

Proposition 4.1. Let T be a transient, simple, proper plane triangulation with 
bounded local geometry. Then for every vertex v of T and every e > 0, there exist 
at most finitely many vertices u of T such that the probability that a random walk 
started at u visits v is greater than e. 
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Proof. Let C be a circle packing of T in the unit disc O, with associated embedding 
z of T. Benjamini and Schramm [4, Lemma 5.3] proved that for every £ > 0 and 
a > 0, there exists 5 > 0 such that for any v E V with |z(v)| >1 — 5, the probability 
that a random walk from v ever visits a vertex u such that |,s(w)| < 1 — k is at 
most e. (Their proof is given for c = 1 but extends immediately to this setting.) By 
setting k = 1 — 1 2 ( 1 ?) |, it follows that for every e > 0, there exists 5 > 0 such that 
for every vertex u with |z(w)| >1 — 5, the probability that a random walk started 
at u hits v is at most e. The claim follows since |z(w)| >1 — 5 for all but finitely 
many vertices u of T. □ 

Corollary 4.2. Let T be a transient proper plane triangulation with bounded local 
geometry, and let S p be a rectangle tiling ofT. Then for every t G [0,1) , the cylinder 
M/ 77 Z x [0,f] intersects only finitely many rectangles S(e) G S p . 

We also require the following simple geometric lemma. 

Lemma 4.3. Let T be a transient proper plane triangulation with bounded local 
geometry, and let S p be the square tiling of T in the cylinder M/ 7 Z x [0,1]. Then 
for every sequence of vertices ( v n ) n > 0 such that y(v n ) —> 1 and 9{v n ) —> 9 0 for some 
(9o,yo) as n —>■ oo, there exists a path ('y n )n>o containing {v n : n > 0 } such that 
y{ln) —> 1 and 9( y n ) -A 9 0 as n —* 00 . 

Proof. Define a sequence of vertices ( v' n } n >o as follows. If the interval I(v n ) is non¬ 
degenerate (i.e. has positive length), let v' n = v n . Otherwise, let {pj) 3 >o be a path 
from v n to p in T, let j(n ) be the smallest j > 0 such that the interval I{rjj( n )) is 
non-degenerate, and set v' n = p 3 ( n ). Observe that y(v [J = y(v n ), that the interval 
I(y' n ) contains the singleton I(v n ), and that the path = frjf)' J -'ff ( \ from v n to v' n in 
T satisfies (/(%),?/(%)) = (I(v n ),y(v n )) for all j < j(n). 

Let 9'{v' n ) G I{v n ) be chosen so that the line segment £ n between the points 
(9'(Vn), y{v' n )) and {9'(y' n+l ),y(y' n+l )) in the cylinder M/ 77 Z x [0,1] does not intersect 
any degenerate rectangles of S p or a corner of any rectangles of S p (this is a.s. 
the case if 9'{v ' n ) is chosen uniformly from I(v n ) for each n). The line segment £ n 
intersects some finite sequence of squares corresponding to non-degenerate rectangles 
of S p , which we denote e”,..., e[W. Let e" be oriented so that y(ef + ) > y(ef~) for 
every % and n. For each 1 < i < l(n) — 1, either 

(1) the vertical sides of the rectangles S(ef) and S'(e” +1 ) have non-disjoint inte¬ 
riors, in which case e” and ef +1 lie in the boundary of a common face of T, 
or 

(2) the horizontal sides of the rectangles S(ef) and S^th) have non-disjoint 
interiors, in which case e" and e" + i share a common endpoint. 

In either case, since T is a triangulation, there exists an edge in T connecting ef + 
to for each i and n. We define a path by alternatingly concatenating the 
edges e" and the edges connecting e" + to as i increases from 1 to l{n). Define 
the path 7 by concatenating all of the paths 

jj’ 1 o 7" o (—fj n+1 ) 
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where — fj n+1 denotes the reversal of the path fj n+1 . 

Let M be an upper bound for the degrees of T and for the conductances and 
resistances of the edges of T. For each vertex v of T, there are at most M rectangles 
of S p adjacent to I(v) from above, so that at least one of these rectangles has width 
at least length(/ (v)) /M . This rectangle must have height at least lcngth(/(u))/M 2 . 
It follows that 

length(I(v)) < M~ 2 (l — y(v)) (4.1) 

for all v G T, and so for every edge e of T, 

\y(e~) - y(e + )\ < ^ylength (/(e~)) < M “ 3 (l - y(e~)) (4.2) 

By construction, every vertex w visited by the path fj n oy n o (— fj n+1 ) has an edge 
emanating from it such that the associated rectangle intersects the line segment i n , 
and consequently a neighbouring vertex w' such that y{w') > min{y(u n ), y(v n+ i)}. 
Applying (4.2), we deduce that 

y(w) > (1 + M“ 3 ) min {y(v n ),y(v n+1 )} - M~ 3 

for all vertices w visited by the path fj n o y n o (—f) n+1 ), and consequently yipik) — >■ 1 
as k —> oo. The estimate (4.2) then implies that length(/(yfc)) -A 0 as k —> oo. 
Since I(w) intersects the projection to the boundary circle of the line segment £ n 
for each vertex w visited by the path fj n o o (—?) n+1 ), we deduce that 0 (y k) —> &o 
as k —» oo. □ 

We also have the following similar lemma for circle packings. 

Lemma 4.4. Let T be a CP hyperbolic plane triangulation, and let C be a circle 
packing of T in D with associated embedding z. Then for every sequence ( v n ) n > 0 
such that z(v n ) converges as n —)• oo, there exists a path ('y n )n>o T containing 
{v n : n > 0 } such that z(^ n ) converges as n —* oo. 

Proof. The proof is similar to that of Lemma 4.3, and we provide only a sketch. 
Draw a straight line segment in D between the centres of the circles corresponding 
to each consecutive pair of vertices v n and v n+ \. The set of circles intersected by the 
line segment contains a path y" - in T from v n to v n+ \. (If this line segment is not 
tangent to any of the circles of C, then the set of circles intersected by the segment 
is exactly a path in T .) The path 7 is defined by concatenating the paths y" - . For 
every e > 0 , there are at most finitely many v for which the radius of the circle 
corresponding to v is greater than e, since the sum of the squared radii of all the 
circles in the packing is at most 1. Thus, for large n, all the circles corresponding to 
vertices used by the path y n are small. The circles that are intersected by the line 
segment between z(v n ) and z(v n+ i) therefore necessarily have centers close to £0 f° r 
large n. We deduce that z(yj) — > £ 0 as i y 00 • □ 

Proof of Theorem 1.5. Let (A n ) n > 0 be a random walk on T. Our assumptions guar¬ 
antee that 9(X n ) and z(X n ) both converge almost surely as n —> 00 and that the laws 
of these limits are both non-atomic and have support M/r/Z and <90 respectively. 
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Suppose that 7 is a path in T that visits each vertex at most finitely often. We 
claim that $( 7 *) converges if and only if 2 ( 7 *) converges if and only if X n almost 
surely does not hit 7 \ infinitely often. We prove that 6{'yf) converges if and only if 
X n almost surely does not hit 7 \ infinitely often. The proof for z('fi) is similar. 

If 0 ( 7 ,) converges, then X n almost surely does not hit 7 $ infinitely often, since 
otherwise lim^oo 8 {ji) would be an atom in the law of lim, woo 8 {X n ). Conversely, 
if 9{^i) does not converge, then there exist at least two distinct points d\,d 2 G 
M/ 7 Z such that 61 x { 1 } and 9 2 x { 1 } are in the closure of {( 0 ( 7 i), 2 /( 7 *)) : n > 
0}. Let (Y n )n> 0 be a random walks started at p independent of (A„) n > 0 . Since 
the law of lining,*, 6 {X n ) has full support, we have with positive probability that 
lim™ 6 {X n ) G { 61 , 62 ) and lim n ^. 00 6 {Y n ) G { 62 , 61 ). On this event, the union of 
the traces {X n : n > 0} U {Y n : n > 0} disconnects 6 \ x {1} from 9 2 x {1}, and 
consequently the path ( 7 i) n >o must hit {X n : n > 0} U {Y n : n > 0} infinitely often. 
By symmetry, there is a positive probability that (X n ) n > 0 hits the trace {7 %'■ n> 0} 
infinitely often as claimed. 

We deduce that for every path 7 in T that visits each vertex of T at most finitely 
often, 0(7 i) converges if and only if 2 ( 7 *) converges. It follows from this and Lem¬ 
mas 4.3 and 4.4 that for any sequence of vertices {v/)i >0 in T that includes each 
vertex of T at most finitely often, the sequence d{vf) converges if and only if z{vi) 
converges, and hence that the map £ i-a #(£) = lim 2 („)_>£ 6{v) is well defined. To see 
that this map is a homeomorphism, suppose that £ n is a sequence of points in <90 
converging to £. For every n, there exists a vertex v n G V such that |£ n — z{v n ) \ < 1/n 
and |#(£ n ) — 8{v n )\ < 1/n. Thus, z{v n ) —* £ and we have 

|0(O - 0(e„)| < |6»(0 - 9{v n )I + 1 6{v n ) - 0(£ n )| -> 0. 

71—^OO 

The proof of the continuity of the inverse is similar. □ 

Proof of Theorem l.f. By [2, Theorem 1.2], a sequence of vertices (uj)j> 0 converges 
to a point in the Martin boundary of T if and only if z{vf) converges to a point in 
9D, and the map 

£ <-)• Me := lim M v . where z{vf) -A £ 

1—>-00 1 

is a homeomorphism from <9D to dJY[{T). Combining this with Theorem 1.5 com¬ 
pletes the proof. □ 
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